Từng là cựu cầu thủ của đội tuyển U-19 Anh, Johnson được gọi vào đội tuyển U-21 Anh thi đấu Giải vô địch U-21 châu Âu 2009 tại Thụy Điển. Tại vòng loại, anh ghi được một bàn vào lưới U-21 Bồ Đào Nha[53] và 1 bàn trong trận play-off thắng U-21 Wales 5-4. Anh ra sân trong cả ba trận đấu vòng bảng và được chọn là cầu thủ xuất sắc nhất trong trận hoà 1-1 với U-21 Đức ở lượt trận cuối vòng bảng.[54] Chung cuộc, tuyển Anh để thua U-21 Đức 4-0 trong trận chung kết.

Cuối tháng 2 năm 2010, Johnson lần đầu được huấn luyện viên Fabio Capello chọn vào danh sách 30 cầu thủ chuẩn bị cho trận giao hữu với Ai Cập nhưng sau đó đó đã không có tên trong 23 cầu thủ chính thức.[55]

Tháng 5 năm 2010, Capello điền tên Johnson vào danh sách sơ bộ 30 cầu thủ Anh dự kiến tham dự World Cup 2010 tại Nam Phi.[56] Johnson có trận đấu đầu tiên trong màu áo đội tuyển trong trận giao hữu thắng Mexico 3-1 ngày 24 tháng 5 trên sân Wembley, khi vào sân thay cho James Milner.[57] Ngày 1 tháng 6, Capello thông báo danh sách 23 cầu thủ chính thức và Johnson đã không có tên trong danh sách này.[58]

Ngày 11 tháng 8, Johnson thi đấu trọn vẹn 90 phút trong trận đấu với Hungary tại sân Wembley trong khuôn khổ vòng loại Euro 2012.[59] Anh ghi bàn thắng đầu tiên cho đội tuyển trong chiến thắng 4-0 trước Bulgaria ngày 3 tháng 9.[60] Bàn thắng thứ hai đến bốn ngày sau đó trong chiến thắng 3-1 trước Thụy Sĩ khi anh vào sân thay cho Theo Walcott bị chấn thương.[61]